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Abstract 

We study the eigenvalues of non-normal square matrices of the form 
A n = U n T n V n with U n ,V„ independent Haar distributed on the unitary group 
and T„ real diagonal. We show that when the empirical measure of the eigen- 
values of T n converges, and T„ satisfies some technical conditions, all these 
eigenvalues lie in a single ring. 

1 The problem 

In J6j, M. Krishnapur and the authors considered the convergence of the empricial 
measure of (complex) eigenvalues of matrices of the form A n = T n U n , where U n 
is Haar distributed on U («), the unitary group of n x n matrices, and independent 
of the self-adjoint matrix T n (which therefore can be assumed diagonal, with real 

non-negative entries s\ ). That is, with }Jf^ denoting the eigenvalues of A n , La„ = 
n~ z^Ll^V") me ^ r empirical measure, and with Lj n the empirical measure of 
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the entries of T n , the following is part of the main result of [6]. Throughout, for 
a probability measure /u supported on K. or on C, we write G p for its Stieltjes 
transform, that is 

' n(dx) 



z-x 



Gfj is analytic off the support of p.. We write Gj n for G~ Lj , where for any probabil- 
ity measure /j on M we use jj to denote the symmetrized of /j, i.e. the probability 
measure satisfying jj(A) = (/j(A) +//(— A))/2. 

Theorem 1. Assume {Lr n }n converges weakly to a probability measure com- 
pactly supported on R + . Assume further the following. 

1. There exists a constant M > so that 

limP(||r M ||>M) = 0. (1) 

n— 7-°° 

2. There exist a sequence of events {Q n } with P( g%) —> and constants 8, 5' > 
so that for Lebesgue almost any z G C, with <5 z n the minimal singular value 
ofzI-A n , 



^(l^lK,<^}( l0 g°n) 2 )< 5/ - 



3. There exist constants K, Ki > such that 

|3G r „(z)|<Ki on {z:S(z)>n- K }. (3) 

Then La„ converges in probability to a limiting probability measure /ja, rota- 
tionally invariant in C and supported on the annulus {re 1 ® : a < r < b} , where 



a=l/J fx 2 &(dx) and b= J J x 2 &(dx). 

The conditions of Theorem [T] were then showed to hold in some examples of 
interest, and in particular to provide a rigorous proof of the Feinberg-Zee "single 
ring theorem", see (3]|. A version of Theorem Q] was also proved to hold when the 
Haar measure on tt n was replaced by the Haar measure on the orthogonal group, 
see (61 Theorem 18]. 

Our goal in this paper is to improve the convergence statement in Theorem [T] 
to a statement concerning the convergence of the support of La„ ■ The following is 
our main theorem. 
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Theorem 2. Assume T n ,U n satisfy the conditions of Theorem\l\and, in addition, 
assume that ^ 

a„ := —== -> a = — , (4) 



'fx- 2 L Tn (dx) Jjx- 2 ®(dx) 



and 



b n := J J x 2 L Tn {dx) -> b = J J x 2 ®{d), 



(5) 



Further assume ifa>0 that sup„ || T n x \\ <°°. Then, the support ofLA n converges 
to supp(/ja) = {z G C : |z| G [a,b]} in probability. If moreover the assumptions of 
Theorem [7] hold almost surely with respect to the sequence T n , then the conver- 
gence of the support holds almost surely. 

When T n is distributed as the diagonal matrix of singular values of a Ginibre 
matrix, the conclusion of Theorem [2] follows e.g. from the results in lUOll . 

Remark 3. Recall that /ja is supported on the annulus [a, b] x [0, 2k). An elemen- 
tary computation using the expression for the density = Pa(/) of see J6l|7]|, 
shows that 

lim p A ( r ) = — , lim p A (r) = . 
r\a Tla L r/-b %b L 

It is maybe surprising that in spite of the density having a strictly positive density 
at the boundary, the eigenvalues still stick to the boundary. 



1.1 Background and description of the proof 

We recall that the main difficulty in studying the ESD La„ is that A n is not a 
normal matrix, that is A n A* ^ A*A n , almost surely. For normal matrices, the limit 
of ESDs can be found by the method of moments or by the method of Stieltjes' 
transforms. For non-normal matrices, the only known method of proof, which is 
the one followed in [J6J, is more indirect and follows an idea of Girko [4J. We 
recall the general outline and some crucial steps which will be needed in the proof 
of Theorem |2l 

Introduce the In x In matrix 





(zI-A, 



zI-A, 




(6) 
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Let vf. denote the ESD of HI, 



I 



y-x 



1 



In 



1 



■tr(Cy-flS)- 1 ), 



then, see [6, Eq. (7)], 




log \x\dv z n 



(x)dm(z) ■ 



(7) 



c 



The main advantage of this formulation is that one can reduce attention to the 
study of the ESD of matrices of the form (T + U)(T + U)* where T is real di- 
agonal and U is Haar distributed. In the limit (i.e., when T and U are replaced 
by operators in a C*-algebra that are freely independent, with T bounded and self 
adjoint and U unitary), the limit ESD has been identified by Haagerup and Larsen 
0. The Schwinger-Dyson equations give both a characterization of the limit 
and, more important to us, a discrete approximation that can be used to estimate 
the discrepancy between the pre-limit ESD and its limit. These will play a crucial 
role in the study of the support. 

Notation 

We describe our convention concerning constants. Throughout, by the word con- 
stant we mean quantities that are independent of n (or of the complex variables z, 
Zi). Generic constants denoted by the letters C or c, have values that may change 
from line to line, and they may depend on other parameters. Constants denoted 
by Q, K, M, K and k' are fixed and do not change from line to line. 

2 Preliminaries: evaluation of v z and convergence 
rates 

We quickly recall the analysis in @, assuming throughout that \\T n \\ is uniformly 
bounded by a constant M < °°. Fix z EC and write p = \z\. With 




(8) 
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where B n = pU n + T n , T n a real, diagonal matrix of uniformly bounded norm and 
U n a tt n unitary matrix, define 

G n (z) =^[^tr((z-Y n )- 1 )] , G Tn (z) = G w (z)| p=0 

and 

G&(z)=£[itr(U„(z-Y B )- 1 )]. 

Then, see (6l Eq. (35)], the finite n Schwinger-Dyson equations for this problem 
give 

p(G"(z!)) 2 = 2GUzi)(l+2pGUzi)) - Oi(n,zi) , (9) 

where 

Oi(n,zi) = 4£ (i-tr-£[^tr])«)(^tr- J B[^tr])a(zi-Y n )- 1 U n 

°(n 2 3(zi) 2 (3(zi)Al)) ' 
In particular, we have 

GUzi) = ^(-1 + V /l+4p 2 G"(zi) 2 + 40 1 (n,z 1 )) , (10) 

with the choice of the square root determined by analyticity and behavior at infin- 
ity. Further, if one defines 

p 2 G"( Zl ) 

Z2=Mzi)-=Zl- {1+2pGUzi) y (ID 

then, see [6, Eq. (39)], for all z\ with 3 (z 2 ) > given by CCD, 

G n (zi) = G Tn (Wn(zi)) - 0(n,z h yy n {zi)) , (12) 

where 

X, \ 20(n,z h Z2) 

0{n,zi,Z2) 



[l+2pG&(zi)) 
and ^ 

l°("' z ^)|< ^13(^)13(^(3^) A I)" 
In particular, for 3(zi) large, it holds that G n {z\) and G^(zi) are small, implying 
that Z2 is well defined with 3 (22) > 0- This leads (see [|6l Lemma 10]) to the 
following weak convergence statement. 
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Lemma 4. IfLj n converges weakly in probability to a probability measure 0, then 
for any z G C, v z n converges weakly in probability to v z = EB X\ z \. 

(Recall that is the symmetrized version of 0.) 

The main work in is then to use the Schwinger-Dyson equation (fT2l) and 
deduce enough a-priori bounds that allow one to integrate the logarithmic singu- 
larity in ©■ While we will make use of some of these bounds, at this point we 
return to our goal, which is to prove Theorem [2l 

3 Convergence of the support - proof of Theorem [2] 

Throughout this section, we are in the setup and assumptions of Theorem [2] We 
first consider the statement concerning convergence in probability. Recall that 
supp(^) = {z G C : \z\ G Since the density of /ua is positive on its support, 

see [6, Remark 8], we only need to prove that if z G" supp(^) then there exists an 
£ = e(z) > so that, with B(z,£) denoting an open ball in C centered at z with 
radius £, 

P(L Att (B(z,e))^0) -^ooO. 

Let v z n = h z \ SLt„ (i.e., v z n denotes the free convolution of X\ z \ with the sym- 
metrized empirical measure of T n ). Since Lj n — > weakly, we have that vf 3 — > v z 
weakly. Write G z n for the Stieltjes transform of v z v Then, (f n (-) converges to the 
Stieltjes transform of \ z , which is denoted in the sequel by G(-). 

The first observation we make reduces the study of the support of La„ to a 
question concerning v z . 

Lemma 5. For each z ^ supp(^) there exists an£ = e(z) so thatv z n (5(0, e)) = 
if \z — z'\ < £, for all n large. 

Before bringing the proof of Lemma |5l we provide an a-priori estimate on 
the spectral radius of certain operators. Throughout, we use r(A) to denote the 
spectral radius of an operator A. We use the convention that || ■ || denotes the 
operator norm and || • ||2 the Hilbert-Schmidt norm. An operator T in a non- 
commutative probability space is called R-diagonal iff it has the same distribution 
as UH with U unitary, H positive, and the algebras generated by (U,U*) and H 
freely independent, see EHH. 
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Lemma 6. LetA,B be elements of a non-commutative tracial C* -probability space. 
Assume that A is R-diagonal and that there exists a constant cq>Oso that \\A\\ , \ \B\\ < 
co. Then, for each £ > there there exists an T| = T|(co,£) > so that 

r(A+T]B)<\\A\\ 2 + £. 

(The case T| = of the lemma is flTJ Proposition 4.1].) 

Proof. Recall that r(A + r\B) = lim || (A + T\B) n \\ l l n . By [0 Corollary 4.2], we 
have that \\AP\\ < (1 + p)C\\A\\' 2 J \ Therefore, using the sub-additivity of norms, 
we have, withC„ = || (A + T|5) n ||, 

n-\ 

C n < \\A n \\ +J2 \\A k \\ ■ \\T\B\\ -C lM , (13) 

/t=0 

where Co = 1 . 

For y > 0, set G(y) = J2 n >i "fCn- Clearly G(y) < oo for y small enough, and 
r(A + rp3)~ 1 = sup{y: G(y) < oo}. Further, G(-) is analytic on [0,r(A + rp3)~ 1 ). 
Define also F(y) = J2 n >i Y"0 + n ) II^H'2 1 and note tnat ^(Y) < 00 whenever y < 
||A||2 • From (TT3T) we get that whenever G(y) < oo, 

00 (7—1 

G(J) < C^f(l +n) HAUr 1 + iTllCco^f £(1 +^)l|A|ir i)V °C„_,_ 1 . 

n>\ n=l k=0 

(14) 

Rearranging, we have that the second sum in the right side of (PT41) equals 

00 n— 1 
n=l fc=0 

OO OO 

= En A 2ii ( "- 1)vo (^+i)Y fe+1 53 -r*- 1 ^., 

yfc=0 n=k+l 

= l(^+pU2\\ k - 1 (k+ 1)^(1 +G(y)). 

It follows that 

G(y) < CF(y) +Cc riy(l +F(y))(G(y) + 1) . 
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Therefore, for all y with G(y) < 00 and F(y) < °°, 

(1 -Cc tiy(1 +F(Y)))G(y) < CF(y)+Cc riy(l+F(y)) . 

It follows that for y= (||A||2 + £) _1 there exists an r\ =Tj(e,co) so that Ccor\y( 1 + 
F(y)) < 1/2 and therefore G(y) < °°. This implies the statement of Lemma[6( □ 

We can now provide the proof of Lemma [51 
Proof of Lemma\5\ Recall that v„ = Lj n fflXwi, see Theorem[U and thus possesses 
the same law as X + Y n where X, Y n are freely independent in a non-commutative 
probability space, the law of X is that of a Bernoulli ±|z'| variable, and the law of 
Y n being L T „. 

Assume first that \z\ > b. We may and will assume that for some 8 > 0, \z'\ — 
b n > 8 > for all n large, uniformly in z' with \z — z'\ < £, and consider only such 
n, £ and 8. We need to check that there exists an e' such that for all |t|| < £ ; , 
X + Y„ - r\I is invertible. Writing X + Y n - r\I = X (I + X ~ 1 (Y n - r\I) ) , we see that 
X + Y„ — r\I is invertible iff I + X~ l (Y n — r\I) is invertible. A sufficient condition 
for that is that r(X~ l (Y n -r\I)) < 1. Since < and ||F B || is uniformly 

bounded, and since X~ l Y n is i?-diagonal with 

||^ _1 ^||2 < H^lhll^lh = \z\~ l \%h = \Z\~ 1 K < ? < 1 

for some fixed £ = C,(b, £, 8), the conclusion follows from an application of Lemma 
with A =X~ l Y n mdB = X l . 

Similarly, if \z\ G [0,a) (with a > 0) and ||r n _1 || is uniformly bounded, we 
repeat the argument, this time writing X + Y n — r\I = Y n (I + Y~ x (X — T|7)), and 
then using 

||y- 1 ||2||x|| 2 = k / |/««<C<i- 

□ 

Let 

A = {z : 3£ > 0,%(B(0,e)) = 0, for all n large}. 
Our next step is to prove a control on G n (-) for z G A . 

Lemma 7. Fix z G A, z ^ 0. Lef |3 > be such that for some hq large enough, 

[-2(3,2(3] ^(U„>„ suppv^). 

Then, there are constants 0C,y,p > so that for all n large and for all z\ with 
3(zi) > n~^ and3i(zi) G [—(3, (3], 

IG^O-^K * (15) 
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Proof. The proof is divided into several steps. The idea is to use (fT2l to compare 
G n and G z n . To do this up to a small neighborhood of the real axis, an important 
point is to show that G n and G z n do not cross the cut of the square root which enters 
in the definition of R p . The latter point is first shown at a positive distance of the 
real axis and then a bootstrap argument is used to approach the real axis. 
Step 1. Introduce the set 

c e)P = {zi:3(zi)e[6,28),9?( Zl )e[-p,P]}. 

Since [-(3,(3] g suppv^, we have that 3(G*(x + jO)) = for x G [-(3,(3]. More- 
over G n is uniformly Lipschitz on U e «< e C e " r (with constant only depending on 
the distance from [— [3, [3] to suppv", which is uniformly bounded below by [3 by 
hypothesis). Therefore, for any fixed |3~ 2 £) (whose value can be taken to be 
1/ 12 in what follows) we can choose £ small enough such that 

for all zi G U e //< e C e // ; p, it holds that 3(G*(zi)) < £', 3(G(zi)) < e'. (16) 

By the convergence of G n to G (which follows from the weak convergence of Ly„ 
to fjy, see LemmaHl), which can be made uniform by uniform continuity on C e r, 
and replacing £' by 3£ ; if necessary, we get that for all n > no(e), 

for all z\ G C E) r, it holds that 3(G n (zi)) < 3e'. (17) 

Step 2. Consider z\ with = 0. In that case, the real part of both G n (z\) and 

G(z\) vanishes by symmetry (G, G n are Stieljes transforms of symmetric mea- 
sures.) Now, with G\j as in [|6l Section 3.1], we have, see (22)], 

Gu(zi) = ^(-1 + V / l+4p2G(z 1 )2) . 

By the analyticity of G, Gu along the imaginary axis, we deduce that ->/l +4p 2 G(zi) 2 
cannot vanish and since G(z\) goes to zero at infinity, this implies that |3(G(zi)) | < 
1/2. By continuity for each £ there is a 8 = 8(e) so that with z\ such that 9?(zi) = 
0,3 (zi) > £, we have |3G(zi)| < 1/2 — 8. Again by uniform convergence, and 
reducing 8 to 8/2 if necessary, we get the same for G" and G" n . 
Step 3. Define 

<p : =^,pU{zi:^(zi)=0,3(zi)>£}. 
By Steps 1 and 2, there exist 8" = 8 /; (£) > such that 

for all zi G U £ rr< E Cz„ a, it holds that <R(1 +4G 2 (zi)) > 8" (18) 
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and, for all n > no(e), 



for all z\ e C^ p , it holds that 91(1 +4(G M ) 2 (zi)) > 5". (19) 

In particular, for all n > hq (e) , there is a path leading from +i<x> to any point in C ! z a 
along which the choice of the branch of the square-root in (flOl ) (and its version 
with no error term, see J6] Eq. (22)]) is determined by analyticity (and is the 
standard one). Denote such a path T . With this, we can improve the statement 
of boundedness in j6l Lemma 13] to a convergence statement. In what follows, 
even though at this stage the path T is bounded away from the real axis (by £), we 
make explicit the dependence of bounds on 3(zi); this will be useful in Step 4. 
We rewrite (fT21 as 

G"(zi) = G Tn (Wn(zi)) = G n {zi) - d{n,z h y n {zi)). (20) 

With 

Uzi) = pR p (&(zi))+y n (zi) -zi = pR p (G n (zi)) - , 
we have 

G n (zi) = G Tn (zi+k n (zi)-pR p (G n (zi))) . (21) 

When 3(zi) > is large, we have that 3(\|/„(zi)) is large, and as a consequence, 
G n (zi) is analytic and small in this region. It follows that k n (z\) is analytic in 
that region, and goes to together with its derivative as 3(zi) — > °°. Therefore, 
the map z\ — > Z\ + k n (z\) is invertible in a neighborhood of +i°o with analytic in- 
verse, denoted cp„(zi), which is a small perturbation of the identity there. Defining 
G n (zi) = G n ((p n (zi)), we obtain 

G n (zi) = G Tn (zi-pR p (G n (zi))). 
Comparing with [6, Equation (29)], we get that in a neighborhood of it holds 



that G"(zi) = G n (zi), and therefore, in that neighborhood, 

G n (zi) = G z n (zi+k n ( Zl )). (22) 
On the other hand, from (|20l) . we have that 



\&{zi)-CT(zi)\ < \0(n,z,y n (z))\ < w2(3 fo) 2 4 A1) - (23) 
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Thus, for 3z > C3/1- 1 / 4 , by ©, 

for all z\ e ^ p , it holds that 91(1 +4(G") 2 (zi)) > 8"/2. (24) 

Therefore R p is continuously differentiable at G"(zi),zi GC^ and we have 

|pi?p(G"(z 1 ))-p^ P (G"(z 1 ))| < y|2(3( ^ )4A1) - («) 

Moreover, in the proof of [6, Lemma 12], it was shown that pR p (G n (zi)) — 
; ^_^rn l ) \ is small and analytic on c' R provided £ > n~ 1//4 . Thus, with (1241) . 
(|25l ), we deduce that 

|^(zi)|<C 20 /(n 3/2 (3(zi) 7 Al) (26) 

is smaller than 3zi /2 and analytic on c' z p provided z>nT x l 1 . Hence, (1221) extends 
to zi G p provided e > n -1 / 7 . 

Therefore, again for z\ E C^,£> n^ 1 ^ 1 , 

\G n (zi)-^ n (zi)\ < \&(z l )-Gl(z l )\ + \G n (z 1 )-G n (zi)\ 

= \G z n ( Zl +k n (z,)) - G z n (zi)\ + \G'\ Zl ) - G n (zi)\ 
C 

~ n3/ 2 (3(zi) 8 )' (27) 

Step 4 We bootsrap the previous estimate so that one can approach the real axis: 
recall that if S denotes the Stieltjes transform of a probability measure supported 
on R, we have that for any xeK, 

|3(S(x+/e/2))| <2|3(5(x+/e))|. 

In particular, for all z\ = x + iy £ <T e /2.p> it holds that 

\3(G n (zi))\ < 2|3(G I (* + 2z»)| 

< 2 13 (G* {x + 2iy) ) | + 2 1 G n {x + 2iy) - G* (x + 2iy) \ 

„ / 2C 

< 2£ H 

n^{Z{zxf)' 

In particular, for all n> n\ (e), (TTTI ) and <|T9b hold with £ replaced by e/2. 
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One now repeats Step 3, and concludes that (|27T ) continues to hold in c' z i 2 p- 

Iterating this I times so that e2~ e > rc~ 1//7 (without changing further n\ (e) or 8"(e)) 
completes the proof of Lemma [7J □ 
We have the following corollary of Lemma [7J whose proof is identical to the 
proof of LI , Lemma 5.5.5]. 

Corollary 8. With |3, a as in Lemma and cp any smooth function compactly 
supported on [ — J3, |3] , 

limsupn a+1 |.E / (pdv"|<°°. 

n— t-oo J 

In particular, 

limsupP(v£([-P/2,P/2]) > 0) =0. (28) 

n— >oo 

We have now prepared all the steps to prove Theorem[2] 
Proof of Theorem |2] We only need to consider z in a compact set. We begin by 
noting that 

P(A n has an eigenvalue in B(z,£)) = ^(v^'({0}) > \ for some z' G B(z,e)) . 

(29) 

We write Y n (z) to emphasize the dependence of Y n in z. Let 

r(Y n (z))=min{|^(Y(z))|}. 

Since Y n (z) — Y n (z') is Hermitian and of norm bounded by \z — z'\, we have that 
|X*(Y„(z)) -V (Y M (z'))| < |z-z'|. Thus, for each z £ supp(// A ), and with p = p(z) 
as in Lemma|7l we can find an £ = e(z) so that by Chebyshev's inequality 

P(v^'({0}) >- for somez'efi(z,e)) <P(v^([-p/2,p/2]) >-) <Cn- a ^^0. 
n n 

Combined with (|29l , we conclude that 

P(A n has an eigenvalue in B{z, e)) — ^«^oo . 

By a standard covering argument, this implies that for any compact G with G fl 
(supp/44) = it holds that 

P(A n has an eigenvalue in G) — > n -+°° 0. 

This completes the convergence in probability in the statement of Theorem (2) 
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We finally prove the almost sure convergence by generalizing the ideas of (H 
based on Poincare inequality. In our case, we shall use concentration of measures 
on SU(N) 03 Theorem 4.4.27]. Since we now assume that the assumptions of 
Theorem Q] hold for almost all sequence T n , we may and will assume the sequence 
T n deterministic in the sequel. Recall that for any bounded measurable function cp, 
J (p(x)dvf l (x) is a bounded measurable function of the random matrix W n = U*V*. 
We denote by £W n ) (resp. E su r n \) the expectation over W„ following the Haar 
measure on U (n) (resp. SU (n)). We also write in the sequel (B = (suppp^) . 

Lemma 9. Fix z G (2, a and |3 as in Lemma\7\ and a bounded non negative smooth 
function (p with support in [— 13, 

1. There exists a finite constant C such that 

\E u{n) [j<p(x)dvl(x)}\<-^. (30) 

2. For all 8 > 0, there exists z' <E $ so that \z — z'\ < 8 and 

\E SU (n)[J <?(x)dvi(x)]\ <~^a- 

Moreover there exists no = no(z', Co) so that for almost every (0 and all n > 
no, 

| / y( x )dvi(x)\ < . (31) 
J n l+ TE 

The last point proves the theorem as A n has an eigenvalue in B(z, e) C ® for £ 
small enough only if 

v£([-2e,2e]) > - 
n 

for all z' G B{z,ct), for an appropriate c = c(M,z). (I3TI) shows that this is impos- 
sible for n sufficiently large, almost surely. 

Proof. The first point of the lemma is a restatement of the first part of Corollary [U 
For the second, recall that any matrix W n in the unitary group can be decomposed 
as W„ = e' Q S n with S n in the special unitary group SU (n) and note that multiply- 
ing S n by e lQ amounts to rotating z by e lQ in H%. Therefore, by the Chebyshev 
inequality we deduce from the first point that the set R n of G [0, In] such that 

\E SU (n)[ J q>W^vf z (*)]| < n- x -*- (32) 
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satisfies \R n \/2% > 1 — Cn~ a l 2 , where \R n \ denotes the Lebesgue measure of R n . 
Thus, in any interval of width n~ a / 2 in the circle of radius \z\ there is at least an 
element of R n . We finally cover the compact set (B n [0,M] (with M as in (OQ)) with 
a covering with mesh 8/2 to obtain the existence of a family (zi)i>o of points of <B 
so that ([321) hold. Repeating this argument with the function cp'(x) 2 , we also have 
that 

\\x) 2 d^{x)]\<Cn- l --2. 



(33) 



Next, remark that U n — >■ J" (p(x)Jv^' (jc) is Lipschitz with constant bounded above 
by C(n _1 J(p'(x) 2 <iv^(x)) 2 . Set C„ = {W„ G SI/(n) : / <p'(jc) 2 rfv£(jc) < 



Then, 



Consequently, using (1331) . 



P(C£) <Cn- l - a /\ 



(34) 



E SU (n)[lc n J q>(x)dv«(x)]<Cn- l - a / 4 . 



Therefore, we get that for all n large enough, 



_1 _ SL 

> n is 



< P 



i 01 



<?(x)dv z j(x 

^{x)d\^{x)-E su{n) [l Cn I y{x)<N%{x)] 



1 _1 _.2_ 

> -n 1 is 
~ 2 



+P 



(p(x)<^W-% s) [lt; / q>(*)<*v«(* 



1 i a . 

> ^ 15 > nc » 



< Cn~ l ~*+Ce 



where we have applied flU Theorem 4.4.27] to the extension of the function W n — > 

1 Gt 

g(W n ) = J (p(x)dvfj(x) outside C n which is globally Lipschitz with constant rT 2~4 
and uniformly bounded, see e.g. [[51 Section 5.4] for the existence of such exten- 
sion. Applying the Borel-Cantelli lemma completes the proof. □ 
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